Comparison of BDBFF & ALBFF for Basis Path Testing Using GA

Automatic path oriented test data generation is not only a crucial problem but also a hot issue in the research area of software testing today. In this paper genetic algorithm (GA) has been used as a robust metaheuristic search method under basis path testing coverage criteria. Two types of fitness function have been used, one is branch distance based fitness function (BDBFF) and other is approximation level based fitness function (ALBFF). Triangle classification program has been used to compare performances of these two fitness functions. Experimental results showed that BDBFF based approach can generate path oriented test data more effectively and efficiently than ALBFF based approach. Keywords— Approximation Level Based Fitness Function, Basis Path Testing, Branch Distance Based Fitness Function, Genetic Algorithm, Software Testing.